package Midium;
/*别看了，下面都是错的*/

// 6.Z字形变换
public class Solution6 {
    public static String convert(String s, int numRows) {
        // 创建矩阵，当numRows>3
        // 3：每2列有4个数；  4：每3列有6个数；  5：每4列有8个数； n：每n-1列有2*(n-1)个数
        int count = (s.length()/(2*(numRows-1)));
        int cow = (s.length()/(2*(numRows-1)))*(numRows-1);
        if(s.length()%(2*(numRows-1))!=0) {
            cow++;
            count++;
        }
        System.out.println(cow);

        StringBuffer result = new StringBuffer();
        int conv[][] = new int[numRows][cow];
        //第一行
        for(int u = 0 ; u < count ; u++){
            conv[0][u]=2*(numRows-1);
        }
        //中间部分,第1行到倒数第二行
        for(int i = 1; i < numRows-1 ;i++ ){
            int j = i;
            int k=0;
            while (2*(numRows-j-1) >= 2 && k<cow) {
                conv[i][k] = 2 * (numRows - j -1);
                if(k+1<cow)
                    conv[i][k+1] = 2 * j;
//                conv[i][k] = 2 * (numRows - j -1);
//                conv[i][k] = 2 * j;
//                j++;
                k+=2;
            }
        }

        //最后一行
        for(int u = 0 ; u < count ; u++){
            conv[numRows-1][u]=2*(numRows-1);
        }
        // 测试矩阵输出
        for(int[] e : conv){
            for (int a : e){
                System.out.print(a+" ");
            }
            System.out.println("");
        }
        // 使用矩阵
//        for(int hang = 0 ; hang < numRows ; hang++){
//            int j = hang;
//            result.append(s.charAt(j));
//            j+=conv[hang][0];
//            result.append(s.charAt(j));
//            j+=conv[hang][1];
//            result.append(s.charAt(j));
//            if(conv[hang][2]==0)
//                continue;
//            j+=
//        }
        return "";
    }

    public static void main(String[] args) {
        convert("LEETCODEISHIRING",14);
    }
}
/*
3：
0   4   8    12  （+4 +4 +4）
1 3 5 7 9 11 13  （+2 +2 +2）
2   6   10   14  （+4 +4 +4）

4：
0     6       12 （+6 +6  0  0）
1   5 7    11 13 （+4 +2 +4 +2）
2 4   8 10    14 （+2 +4 +2 +4）
3     9       15 （+6 +6  0  0）

5：
0       8         16 （+8 +8  0  0）
1     7 9      15 17 （+6 +2 +6 +2）
2   6   10   14   18 （+4 +4 +4 +4）
3 5     11 13     19 （+2 +6 +2 +6）
4       12        20 （+8 +8  0  0）

n：
                +[n-1]*2  +[n-1]*2  0  0
                +[n-2]*2 +2 +[n-2]*2 +2
                +[n-3]*2 +4 +[n-3]*2 +4
                ...
                +2 +[n-2]*2 +2 +[n-2]*2
                +[n-1]*2  +[n-1]*2  0  0
说明：先生成矩阵，用的时候遇到0结束
*/